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Abstract. By finding the congruent relations between the generating function of 
the 5 dots bracelet partitions and that of the 5-regular partitions, we get some new 
congruences modulo 2 for the 5 dots bracelet partition function. Moreover, for a 
given prime p, we study the arithmetic properties modulo p of the k dots bracelet 
partitions. 
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1. Introduction 

In p], Andrews and Paule studied the broken /c-diamond partitions by using MacMa- 
hon's partition analysis, and gave the generating function of A&(n) which denotes the 
number of the broken /c-diamond partitions of n: 

>\ g^' te^W - (L1) 



In pp, They proved the following arithmetic theorem for Ai(n). 
Theorem 1.1. J7J Theorem 5] For n > 0, 



■ n=0 

(N 
oo 

O- A!(2n + 1)=0 (mod 3). 

m i 

Meanwhile, they posed some conjectures related to A 2 (n). For other study of the 
arithmetic of the broken fc-diamond partitions, see [21I3IHHI2JIHIEII] • In jl], Fu found 
a combinatorial proof of Theorem 11.11 for Ax(n), and introduced a generalization of 
the broken fc-diamond partitions which he called the k dots bracelet partitions. The 
number of this kind of partitions of n is denoted by 58fc(n), and the generating function 
of (n) is stated as follows. 



Y *B k (n)q n = t J tt , fe > 3 

^ g;?)^- 1 (-? fc ;? fc )c 



n=0 



In [1], Fu proved the following congruences for Q5fc(n). 

Theorem 1.2. Theorem 3.3] For n > 0, k > 3, if k = p r is a prime power, we 
have 

93fe(2n + l) = (modp). 
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Theorem 1.3. Theorem 3.5] For any k > 3 ; s an integer between 1 and p — 1 such 
that 12s + 1 is a quadratic nonresidue modulo p, and any n > 0, if p \ k for some prime 
p > 5 say k = pm, then we have 

*Bfc(pn + s) = (modp). 

Theorem 1.4. M Theorem 3.6] For n > 0, k > 3 ei>en, say = 2 m / ; where I is odd, 
we have 

<B fc (2n + 1) = (mod 2 m ). 

Later, in [13], Radu and Sellers found some new congruences for QSfe(n). 
Theorem 1.5. FT3\ Theorem 1.4] For all n > 0, 

035(1072 + 7) ee (mod 5 2 ), 
057(14^ + 11) ee (mod 7 2 ), and 
2311(22/2 + 21) ee (mod ll 2 ). 

In this paper, we continue to study the arithmetic of the k dots bracelet partitions. 
First, we recall two kinds of partitions which are used in this paper. 

A partition of a positive integer n is a nonincreasing sequence of positive integers 
whose sum is n. Let p(n) denote the number of partitions of n. We know that 

00 

EK^T-T" (1-2) 

n=0 W»?;oo 

If I is a positive integer, then a partition is called ^-regular partition if there is no 
part divisible by I. Let o<?(n) denote the number of ^-regular partitions of n. The 
generating function of be(n) is stated as follows. 

f> W = ^H (1.3) 

n=0 W 

In section 2, based on an identity given by Ramanujan in [16] and a congruence for 
the generating function of 65 (2n) given by Hirschhorn and Sellers in [8], we obtain two 
congruences modulo 2 for B^(n). Meanwhile, by finding a congruent relation between 
the generating function of 23s(n) and that of b 5 (n), we get many infinite family of 
congruences modulo 2 for 2$s(n). In section 3, for a given prime p, by means of a p- 
dissection identity of f(—q) given by the authors in [6] and three classical congruences 
for p(n) given by Ramanujan in [Hl|16], we get more congruences modulo p for Q3fc(n). 

In the following, we list some definitions and identities which are frequently used in 
this paper. 

As usual, we follow the notation and terminology in [5]. For \q\ < 1, the g-shifted 
factorial is defined by 

(a\q)oo = \\(l ~ aq k ) and (a;q) n = , for n G C. 

k=0 \ ac l j Q)oo 
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The Legendre symbol is a function of of a and p denned as follows: 



1, if a is a quadratic residue modulo p and a ^ (mod p). 
—1, if a is a quadratic non-residue modulo p, 
0, if a = (mod p). 



Jacobi's triple product identity [21 Theorem 1.3.3]: for z ^ and \q\ < 1, 

oo 

ST z n q n2 = (-zq,-q/z,q 2 ]q 2 ) O0 . (1.4) 

n=— oo 

Ramanujan's general theta function f(a, b) is defined by 

oo 

V — "V n(n + l) n(n — 1) 

f(a,b) := > a 2 6 2 ; \ a b\ < 1. 

n=— 00 

A special case of f(a, b) is stated as follows. 

00 

f(-q) ■= f(~q, ~q 2 ) = £ (-1)^^ = (g; g)«, 

n=— 00 

2. Congruences modulo 2 for 23s(n) 
First, we recall an identity given by Ramanujan in [TBI p. 212]. 

I 10 15 25 25\ / 5 20 25 25N 

/ a = \q . g » g . g Joo _ , 25. 25x _ 2 jg ,g ,g ,g Jo° ,3 ^ 

(g ' gjo ° (gW°;g 25 )oo gU ' g jo ° 9 (g 10 ,g 15 ; g 25 )oo ' 1 j 

For convenience, we set 

, x (g 10 ,g 15 ;g 25 )oo , (g 5 ,g 20 ;g 25 )oo i 

a (g) = T7r-^T3iV- and Kg) - 



(g 5 ,g 20 ;g 25 )oo ' (<? 10 , <? 15 ; <? 25 )oo a(q) 

Then, we can rewrite (12.1 p as 

(g; g)oo = (g 25 ; g 25 )oo(a(g) - q - q 2 b{q)). (2.2) 

In [S], Hirschhorn and Sellers obtained the following congruence for the generating 
function of 65 (2n). 

00 

X>(2n)g n = (gV)oo (mod 2). (2.3) 

n=0 

By means of (12 .2p and (I2.3p . we have the following results for *8 5 (n). 

Theorem 2.1. For n > 0, we have 

<B 5 (10ri + 6) = (mod 2), 
Q3 5 (10n + 8)=0 (mod 2). 
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Proof. First, we have 



o 

(mod 2) 



(g; 5)^(510; g l0 )oo 

(g 2 ;g 2 )oo(g 5 ;g 5 )c 



(gW)oo(g 10 ;g 10 )oc(<7;<?)oo 

1 (g 5 ;g 5 ) 

(gW)oo(g 10 ;g 10 )oc (g;?) 
1 



(mod 2) 



00 

00 



(gW)oo(g 10 ;g 10 )c 



n=0 



Then, 



Ewg" s ^^^r^ -E^wg" ( mod2 ) 

(g 2 ;g 2 ) 



(g;g)oo(g 5 ;g 5 ) 



(mod 2) by (TO} 



/oo 



(mod 2). 



^^ 5 (2n)g^^^(a(g)-g-g 2 %)) (mod 2). (2.4) 



(g 5 ;g 

According to fl2.2j) . we have 

(q 25 ;q 25 ) 

n=0 

Therefore, we get 

<B 5 (2(5n + 3)) = 235(1072 + 6) = (mod 2), 
Q3 5 (2(5n + 4)) = ^5(10^ + 8) = (mod 2). 

Lemma 2.2. We have 

00 00 
J2^5{Wn + 2)q n = J2Hn)q n {mod 2). 

n=0 n=0 



□ 



Proof. Due to (12.41) . we get 

00 

(?; ?) 

In [6], the authors found many infinite family of congruences modulo 2 for 65(71). 



00 00 / 5 5n 

53 <B 5 (2(5n + i))g» = ® 8 (10n + 2)g™ ee l ^ jo ° = ]T 6 5 (n)g" (mod 2). 

n=0 n=0 

□ 
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Theorem 2.3. [6, Theorem 3.17] For any prime p > 5, (~^r) — ~ 1; ot > 1, and 

n > 0, we have 

b 5 (A-p 2a n+ {2Al + 7p)p2a ' 1 ~ 1 )=0 (mod 2), 

6 

where % = 1, 2, . . . ,p — 1. 

Theorem 2.4. |6| Theorem 3.20] For a > and n > ; we /iai>e 

6 5 (4 • 5 2a+1 n + ^— -) = [mod 2), 

6 

70 . c; 2 « _ i 

6 5 (4 • 5 2Q+1 n + — ) = {mod 2), 

6 

oo . c2a+l _ i 

6 5 (4-5 2a+2 n + — ) = (mod 2), 

6 

6 5 (4-5 2a+2 n+^-— -) = {mod 2). 

6 

Therefore, combining Lemma I2.2I with Theorem I2.3I and Theorem I2.41 we obtain 
some more congruences for *B 5 (n). 

Theorem 2.5. For any prime p > 5, = a — 1; an( ^ n — 0> we have 

93.(40.^+ 5 -' 24 ' + 7 ^ 2 °" + 1 )^Q (^2), 
where % = 1, 2, . . . ,p — 1. 

For example, by setting p = 17, z = 6, and a = 1 in Theorem 12.51 we have the 
following congruence. 

<B 5 (ii560n + 7452) = (mod 2). 

Theorem 2.6. For a > 1 and n > 0, we nave 

31 • p; 20 ^ 1 -i- 1 
035(8 -5 2a n + - — — — ) =0 (mod 2), 



3 

70 K 2 a-1 _i_ 1 

<B 5 (8-5 2a n + — ) =0 (mod 2), 

o 



oo c2a _|_ i 

<B 5 (8-5 2a+1 n + — ) =0 (mod 2), 

o 

1 D7 ■ ^ 2a -\- 1 
<B 5 (8-5 2a+1 n + — ) =0 (mod 2). 



3. Congruences modulo p for 23*;(n) 
In [6], the authors studied a p-dissection identity of f{—q) for a given prime p > 5. 
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Theorem 3.1. [6, Theorem 2.2} For any prime p > 5, we have 
p-i 

... . ^ / l\k 3k2+k X.' 3p 2 + (6fc+l)p 3 p 2 -(6fc+l)p ±p-l p 2 -l 2 

where ± depends on the condition that (±p — l)/6 should be an integer. Meanwhile, 
we claim that (3k 2 + fc)/2 and (p 2 — l)/24 are not m £/ie same residue class modulo p 
for -(p - l)/2 < k < (p - l)/2 and fc ^ (±p - l)/6. 

According to the above theorem, we have the following result. 

Lemma 3.2. For any prime p > 5, n > ; and r > 1, if k = p r is a prime power, then 
for 1 < a < (r + l)/2, we nave 

g oW°-' n + ^)<f ^ ((-i)^)° (gy J£; .- U)oo 

where ± depends on the condition that (zkp — l)/6 should be an integer. 

Proof. We prove the lemma by induction on a. For = p r , in [1], Fu stated the 
following fact 



n=0 



(-gjg)c 

(?; ?)m 1 ( _ 9*;9*;cv 



(g 2 ; g 2 ^ 



(<?; q)L(-q k ^q k 

(g 2 ;g 2 ^ 



oc 



(q k ;q k )o D (-q k ;q k )oo 

(q 2 ;q 2 ^ 



(mod p) 



/ oc 



Due to Theorem 13.11 for any prime p > 5, we have 

E a»,fa», + 5 (-D^ <£; (mod P) . 

n=o \q >q )oo 

That means the lemma holds for a = 1. Suppose that lemma holds for a. Now we 
prove the case for a + 1. For 

f * fc (p*-W^±)g» S ((-l)^r g (modp). 



E ^ 2a-1 (H + ^iF )gn = E s ^ 2a « + 12 



n=0 

Then 

„2a _ 1 °° „2a _ 1 
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Using Theorem 13.11 again, we have 



12 ' 12 

ra=0 
n=0 



9 



-D^r +1 <^>~ (m0 d P) 

Therefore the lemma holds for a + 1. □ 



According to Lemma 13.21 we have the following results. 

Theorem 3.3. For any prime p > 5,n > 0, and r > 1, if k = p r is a prime power, 
then we have the following two cases: 

(1) For i = 1,2, •■■ ,p — 1 and 1 < a < r/2, we have 

(2) Lei j 6e an integer between 1 and p — 1 and 12j + 1 is a quadratic nonresidue 
modulo p. For n > and 1 < a < (r — l)/2, we have 

^(p 2a+1 n+ (12J + 1 1 ^ 2 °~ 1 )^0 (modp). 

Proof. According to Lemma [3. 2} when 1 < a < r/2, for i = 1, 2, • • • ,p — 1, we have 

<B k (p 2a -\pn + + ) = <B fc (p 2o n + ^ ^ ) = (mod p). 

For 1 < a < (r — l)/2, according to (13. ip and Theorem 13. 1[ we know that the 
powers of q modulo p congruent to 2 ■ (3A; 2 + k)/2 for — (p — l)/2 < k < (p — l)/2 in 
the expansion of (g 2 ; g 2 )oo- So we have 

3k 2 + k , * 
j = 2 (modp), 

12j + 1 = (6fc + l) 2 (modp). 
Therefore, if 12 j + 1 is a quadratic nonresidue modulo p, then we have 



J2^k(p 2a (pn + j) + I —^-)q n = (modp). 

n=0 



□ 



Based on Lemma 13.21 and the generating functions of p(n) and bi(n), we get the 
following congruent relations. 
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Theorem 3.4. For any prime p > 5, a > 1, and n > 0, if k = p 2a ~ x is a prime power, 
then we have 

oo 2a 1 00 

J2 < Bk(2p 2a - 1 n + ^-^-)q n = ((-1)^) 5>(n)g" (modp), (3.2) 

n=0 n=0 
oo 2a i 00 

^?B A (2p 2 «- 1 n + ^ 1 ^)g"= ((-1)^) (9 P ;g p )oo^p(n)g n (m«fp). (3.3) 



^ )9 . s ((-d^)- 

n=0 n=0 

Proof. Set r = 2a — 1 in Lemma [3.21 Then = p 2 "" 1 . So we get 

L®*(p n + =((- 1 ) 6 J (moc 

Therefore, 

oo 2a 1 00 2q 1 

^^B fc (p 2Q - 1 (2n) + ^^)<f = $7^.(2^-^ + P ~^)q n 

n=0 n=0 

±p-i \° (q p ; q p ^ 



6 ) (modp) 



□ 



Combining (13. 3 p with the three famous congruences for p(n) given by Ramanujan 
in MM 



p(5n + 4)=0 (mod 5), (3.4) 

p(7n + 5)=0 (mod 7), (3.5) 

p(lln + 6) = (mod 11), (3.6) 

we get the following results. 

Corollary 3.5. For a > 1 and n > ; we /iai>e 

101 • 5 2a_1 — 1 
Q3 5 2 a -i(2 • 5 2a n+ ) = (mod 5), 



0372.-1(2 • 7 2a n + — ^ ) = (mod 7), 

155 ■ ll 2a_1 — 1 

<8 n 2a-i(2 ■ ll 2Q n + )=0 (mod 11). 

X 2 

Proof. According to (13. 3p . we have 

00 2a _ 1 00 

57 ^2^ (2 ■ h 2a ~ l n + -^-)<f = (-i) Q (g 5 ; q'U^P^W ( mod 5 )> 

n=0 n=0 
00 -2a _ I 00 

57 (2 • 7 2a - x n + ~^-)q n = (-1) V; q'Uj^P^ ( mod 7 )' 

n=0 n=0 
°° 1 1 2a — 1 °° 

57 B lia .-i(2 • ll^n + )<f EE (g 11 ; q 11 )^ J^P^ (mod 11). 

ra=0 n=0 
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Based on flUD, (O, and (EU), we get 

5 2a - 1 

j B 5 2 a -i(2-5 2 "~ 1 (5n + 4)+ - ) = (mod 5), 
^72.-1 (2 ■ 7 2a -\7n + 5) + 7 = (mod 7), 

53 ll2Q -i(2 • ll^-^lln + 6) + ll2 " -1 ) = (mod 11). 

□ 

Another congruence modulo p for 33fc(n) can be directly obtained from Lemma I3T21 

Theorem 3.6. For any prime p > 5, a > 1, and n > 1, if k = p 2a is a prime power, 
then we have 

n 2a — 1 

K k {p 2a ~ l n+^- )=0 (modp). 
Proof. Set r = 2a in Lemma I3.2I Then = p 2 " . So we have 

oo 2a i 

^^ fe (^- 1 n + ^ T ^)g^ ((-1)^) (modp). 

n=0 

□ 
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